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0. Introduction 

Non-nesting actions by homeomorphisms on IR-trees frequently arise in geometric 
group theory (when actions on spaces more general than trees are considered). 
Explicitly they were introduced in |13| . We concentrate on the question when a 
Polish group G has fixed points under non-nesting actions on K-trees. In Section 3 
we prove the following theorem: 

Let a Polish group G have a non-nesting action on an R-tree To 
without G-fixed points in To. Let X C G be a comeagre set. Then 
the following statements hold. 

If every element of X fixes a point, then every clement of G fixes a 
point. 

If G fixes an end and X is a conjugacy class, then every element of 
G fixes a point. 
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2 A.IVANOV 

These results are related to the paper of D.Macpherson and S.Thomas ^3] where 
they study actions of Polish groups on simplicial trees. Moreover in Section 3 we 
generalize the main result of |14| that if a Polish group has a comeagre conjugacy 
class then every element of the group fixes a point under any action on a Z-trec 
without inversions. Our generalization concerns a wide class of non-nesting actions 
on pretrees covering the case of isometric actions on R-trees. We apply this to 
actions of the group Sym{u). 

On the other hand we are not able to extend the theorem of Macpherson and 
Thomas to non-nesting actions on R-trees in general. The main difficulty is that 
in this case we lose several basic properties of isometric actions (for example based 
on the material of Section 1 of To remedy the situation we have made some 
general investigation of non-nesting actions on R-trees. This material is contained 
in Sections 1 and 2. 

In these sections we apply some axiomatic approach and as a result we really 
study a more general class of actions. First of all it turns out that the most appro- 
priate language for actions on trees by homeomorphisms is that of the betweenness 
relation B{x\ y, z); the corresponding structures are called pretrees. The author has 
introduced in |10j classical actions on pretrees and has noticed there that R-trees 
with isometric G-actions are classical. Moreover in Section 2.2 below we show that 
non-nesting actions by homeomorphisms on R-trees are classical too. The most 
interesting thing is that generalizing the theorem of Macpherson and Thomas we 
use methods which work for classical actions on median pretrees in general. In 
particular we apply some new statement about products of loxodromic elements 
fProposition ll.5l below') which can be considered as a metric-free version of sections 
1.5 - 1.11 from [7]. 

It is also worth noting that in our considerations we really use some algebraic 
property of comeagre classes (Condition (1) of Proposition BH) i thus the results 
can be formulated in elementary terms. 

Trying to generalize the theorem of Macpherson and Thomas to non-nesting 
actions on R-trees we cannot eliminate the case when the comeagre conjugacy class 
consists of loxodromic elements. This case is investigated in Section 4 where we 
prove the most complicated result of the paper. It roughly says that the presence 
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of a comeagre conjugacy class of loxodromic elements implies that orbits of any 
end-stabilizer are much smaller that the corresponding orbits of the group. It is 
also based on Proposition 1 1.51 

Several preliminary versions of this paper have appeared since 1999. A very 
close material is contained in Section 8 of the recent paper of Rosendal, were 
the theorem of Macpherson and Thomas is extended to A-trees. Papers ^2] an d 
[Tt)| also study Polish groups with comeagre conjugacy classes and their actions 
on metric spaces. It is worth noting that some related problems (for example of 
embedding of generalized trees into K-trees and A-trees) have been studied before 
(see 0; M an d EH)- Our motivation is partially based on these investigations. 

1. Median pretrees 

In this section we develop our basic tools which we will later apply to the main 
theorems of the paper. We start with very general results held for group actions 
on median pretrees. 

The following definitions are taken from ^U]. Basically they appear in The 
definition of a pretree is related to the definition of a B-relation given in £Q. 

Definition 1.1. A ternary structure {T,B) is a pretree if the following axioms are 
satisfied: 

* (Vz, y, z)(->B(y; x, x) A ->{B(y, x, z) A B(z; x, y))); 

* (V%,y,z)(B(y,x,z) <-> B(y;z,x)); 

* (^x,y,z,w)(B(z;x,y) Az/aj^ (B(z;x,w) V B(z;y,w))); 

Define [t,t') = {x G T : B(x;t,t') V x = t V x = t'} the (closed) interval 
(segment) with cndpoints t, t' . We say that [t, t') (and (t, t'], (t, t') under the natural 
definition) is an interval too. A nonempty subset S C T is an arc, if S is full 
(that is (Vcc,y S S)[x,y] C S) and linear (for all distinct x,y,z G S we have 
B(y; x, z) V B(z; x, y) V B(x; y, z)). 

A pretree is complete if every arc is an interval, not necessarily closed. 

A point x € T is terminal, if (Vy, z G T)->B(x;y, z). The pretree T can be 
naturally decomposed T = Tq U P, where P is the set of all terminal points. 
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The pretree (T,B) is median if for any x,y,z £ T there is an element c G 
[x, y] Pi [y, z] (~i [z, x]. In this case c is unique and is called the median of x, y, z; we 
will write c = m(x, y, z). 

Assumption 1.2. From nora on we consider only median pretrees. 

It is clear that every simplicial or real tree can be considered as a complete 
median pretree by adding ends as terminal points and taking the reduct to the 
natural betweenness relation. 

The following notion will be applied below several times (for subpretrees of me- 
dian pretrees). It has not been formulated before. We say that a pretree is quasi- 
median if for any triple t, q, r, if the interval [t, q) is not closed and is contained in 
[t, r] then q £ [i, r\. To see that a median pretree is quasimedian let c = m(t, q, r). 
If c = q then q £ [t, r]. If c ^ q, then since [t,q) is not closed and c G [t,q), the 
interval (c, q) = [t, q) \ [t, r] is not empty, contradicting the assumptions. 

Let x £ Tq. A maximal arc of the form L x = (J[a;,t 7 ] where all i 7 are not 
terminal, is called a half-line. Half-lines L x and L y are equivalent if there is a 
half-line L z C L x D L y . An end e of T is an equivalence class of half- lines. Define 
a partial order < e by x < e y if the half-line L x representing e contains y. 

It is clear that an arc of the form [x,p),p £ P, is a half- line. Since p is a 
terminal point, any pair of half-lines [x,p) and [y,p) with x,y £ To, have a common 
point from To (which is the corresponding median). This shows that the set of all 
half-lines [t,p),t £ Tq forms an end (the end corresponding to p £ P). 

A maximal arc of the form (J[f 7 , tL] where i 7 , t' are not terminal, is called a line. 
It is worth noting that the ends of a line of a complete pretree T are presented by a 
pair of termial points of T. The following lemma is conceivably known (see |18).|3) 
and Section 2 of |Hj) and is based on existence of medians. A complete proof of the 
lemma (in a slightly more general situation) is given in |l()j . 

Lemma 1.3. 1. The intersection of a finitely many (distinct) segments or half-lines 
with a common extremity t £ To is a segment having t as an extremity. 

2. Ift, q, r £ Tq satisfy [t, q] PI [q, r] = {q}, then [t, r] = [t, q] U [q, r] . If the interval 
[t,q) is not closed and [t,q) — [t,r), then q = r. 
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3. Let T be complete and A and B be two full subsets of Tq whose intersection 
consists of at most one point. Then there exists a segment [t, q] which is contained in 
every full set which has a non-empty intersection with both A and B, and, moreover, 
A\j{i\ and BL){q} are full. If for some e, r G {0, 1}, t and q satisfy t G e AAq G r B 
(where G° denotes then the condition t e e A A q <E T B determines the segment 
uniquely. 

4- Under the circumstances of the previous statement if A is a segment, a line 
or a half-line, then t as above can be found in A. Moreover in the case when A and 
B are lines these statements hold without the assumtion that T is complete. 

Let T and A, B C To with AC\B = 0, satisfy the assumptions of Lemma lQl f3 or 
4). Then there exists a segment [t, q] which is contained in every full set which has 
a non-empty intersection with both A and B, and, moreover, A U {t} and B U {q} 
are full. Then we call the interval [t, q] \ (A U B) the bridge between A and B. It 
can happen that the bridge is an open (or empty) interval. In this case we define 
the bridge by its extremities t and q as (t, q) . 

Let G be a group acting on a median pretree T by automorphisms of the structure 
(T, B). It is clear that the set P of terminal points is G- invariant. Let g e G. The 
set of t/-fixed points is denoted by T 9 . The element g 6 G is loxodromic, if Tq = 0, 
\g\ = oo and there exists a unique (^-invariant line in To such that g preserves the 
natural orders on the line. It is called the axis (characteristic line) of g. In the case 
of an isometric action on an R-tree a loxodromic element is hyperbolic. The proof 
of the following lemma is standard (by arguments from |18j . Section 3.1) and can 
be found in |l()j . 

Lemma 1.4. Let G act on T and g £ G. If g is loxodromic, then 

(a) for any p 6 Tq the segment [p, g(p)] meets the characteristic line L g and 
[P,g{p)} ni 5 = [q,g(q)} for some q e L g . 

(b) x £ L g if and only if x is the median of x,g~ l {x),g{x). 

The following proposition can be considered as a metric- free version of statements 
1.5 - 1.11 of [J]. It is very convenient in applications and will be one of the basic 
tools of the paper. 
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Proposition 1.5. Let G act on a median pretree T. Let fa, fa, fa £ G be loxo- 
dromic and fa • fa — fa. Then one of the following cases holds: 

(1) there are d £ Lf ll , b £ L} l2 and c £ Lh 3 such that one of the segments 
[d, hi(d)], [b, fa(6)] and [c, /13(c)] properly contains the others; 

(2) there is a non-linear triple d, b,c with m(d, 6,c) £ Lf ll PI L} l2 PI L} l3 such 
that c £ Lh 2 H Lh 3 , d £ L^ PI L/ l3 , [m(d,b,c),b] = Li l± n fa 2 and fa(d) = b, 
h2{b) = c, /13(d) = c. Ln this case the element fa = fa 1 /?,! has no fixed points and 
the set {J{[h{(d),hi +1 (d)} : j £ Z} is an arc such that its segment [d, /14(d)] properly 
contains [d, fa(d)] and [b, fa 1 ^)]- 

Proof. Consider the case when \Lh x f) Lj l2 \ < 1. Let a segment [a, b] satisfy 
Lemma |l.3f 3.4) with respect to L^ and fa 2 (thus a £ L^ and b £ fa 2 ). Then 
applying Lemma three times, 

[a, fa(fa(a))] = [a, b] U [6, h 2 (b)} U [fa (6), fa(a)] U [h 2 (a), h 2 (h 1 {a))}. 

Moreover, by Lemma |l. 41 the segment [a, fa (fa (a))] meets fa 3 . Similarly the seg- 
ment [/i 1 " 1 (6), fa(&)] meets fa 3 and 

[fa 1 ^): fta(6)] = \hi\b), fa x (a)] U [fa X (a), a] U [a, 6] U [6, fa(6)]. 

Since [fa 1 (fe),fa(fa(a))] = 

[fa 1 ^), hz\a)] U [fa^a), a] U [a, 6] U [6, fa(6)] U [fa(6), fa(a)] U [fa(a), fa(fa(a))], 

the line L^ 3 must meet [a, 6] U [6, fa (6)]. 

If [b,h 2 (b)} CiL h3 ^ 0, then [fa^fa x (6)), fa X (6)] PI L/ l3 7^ and the elements 
between those intersections lie in Lh 3 . Thus /i 1 ~ 1 (&), fa 1 (a), a, 6 £ £fo 3 . This implies 
fa (fa (a)) £ L/j 3 and fa (6) £ fa 3 . 

If [a, 6] nLh 3 7^ 0, then [fa(fa(a)), fa(fa(i>))] Plfa 3 7^ and the elements between 
those intersections lie in fa 3 . Thus b, fa (6) £ fa 3 - This implies fa 1 ^) £ fa 3 and 
fa 1 (a), a £ L, l3 . 

Let d := fa (a) and c := /i 1 _1 (6). Then [b, fa(6)] and [d, fa(d)] are proper 
subsegments of [c, fa(c)] = [fa 1 (6), fa (&))]. 

If [Lhj n -fa 2 | > 1, let ei,e^ be the ends of (half-lines of) Lf ll and e2,e 2 be 
the ends of Lh 2 . For ease of notation we extend the betweenness relation of To 
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to To U {ei,e' 1 ,e 2 ,e 2 } in the obvious way (so that Lh 1 = [ei^e'jj C\ To and Lh 2 = 
[e 2 ,e' 2 ]nTo). 

If the lines Lf ll and Lh 2 represent the same end e G {e\, e[} n {e 2 , e 2 }, then Lh 3 
represents e. Thus there exists d G L/^ n n L^ 3 with 

h 1 (d),h^ 1 (d),h 2 {d),h 2 1 {d),h 3 {d),h^ 1 (d) e L hl r\L h2 r\L h3 . 

Now the lemma is obvious for b := h\(d) and c = d. 

If {ei, e^} n {e 2 , e 2 } = 0, find a', a" G T ftl n Z//» 2 such that [a', a"] = T^ n L h2 
(notice that the points a' and a" can be found as medians of appropriate triples 
from {ei, e[, e 2 , e 2 }). Assume that there are gi G {ei,ei} and q 2 G {e 2 ,e 2 }, such 
that a' = m{q 2 ,a" ,q\) and the following condition holds: (/i7 1 (a / ) G [a',gi]) or 
(h 2 {a') G [a', q 2 ]). Then a' G [/i 2 (a'), /i7 1 (a')]- When the conjunction (/i7 X (a') G 
[a', <7i]) A(ft. 2 (o') G [a', q 2 ]) does not hold we put b — a := a' and apply the argument 
of the case \Lf ll C\Lh 2 \ < 1 (with some simplifications) to an appropriate pair of the 
segments [/if 1 ^ 1 (a)), a], [h^ 1 (b) , h 2 (b)] and [/if 1 (6), h 2 (b)}, [a, h 2 {h 1 {a))]. This 
argument shows that the segments [/i 1 " 1 (a'), a'] and [a', /i 2 (a')] lie on Lh 3 as proper 
subsegments of [c, /13(c)] where c = /i7 1 (a / ). 

The case of the conjunction (/i^ 1 (a') G [a',gi]) A (h 2 (a r ) G [a',g 2 ]) is divided 
into two subcases. The first one appears if /ii(a') G [a', a"] or h 2 1 (a') G [a', a"]. 
Then applying arguments as above we obtain that a' G Lh 3 and cither [a', h 3 (a')] U 

[a', Ma')] C [/ii(a'),/i2(/ii(a'))] or [h^ 1 {h^ 1 (a 1 ) , a']U[^V), a'} C [/^(/^(a'), ^2 1 

In the case of the conjunctions (/i^ 1 (a') G [a',gi]) A (h 2 (a r ) G [a',02]) and 
Ma') £ [«>"] A fc^a') ^ [a', a"] let 6 = a", d = /ii~V) and c = h 2 (a"). 
It is easy to sec that the second condition of the statement of the proposition 
is satisfied (where a' = m(d,b,c)). It is straightforward that for all j G Z, 
[^-\d),h?M]^[K{d)A + \d)} = {h{(d)}; thus \J{{K(d),h{ +1 (d)} : j G Z} 
is an arc. To see that /14 does not fix any point assume that h^^iiv)) = 
v. Then the segment [v,h\(v)] meets both and Lh 2 and thus [a 1 , a"]. Let 
[v,hi(v)] Hi/,, = [«;, fti(ty)]. The assumption h\{a') [a' ,a"\ implies that one 
of the extremities w or h\{w) is outside of [a 1 , a"]. If w [a 1 ,a"\ the assum- 
tion h 2 l (a') [a 1 , a"] now implies that [w,a r ] U [a', a"] is a non-trivial subseg- 
ment of [v, h 2 1 (hi(v))], a contradiction with ft, 2 ~ 1 (/ii(w)) = u. If h\(w) [a 1 , a"] 
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then similarly [a", ^(a")] U [h^ 1 (a") , h^ 1 (h^w))] is a non-trivial subsegmcnt of 
[v, h^ 1 (hi(v))], a contradiction. 

Now assume that {ei, e' 1 }n{e 2 , e' 2 } = 0, but none of the cases (h^ (a') G [a', qi\) 
and (/i 2 (a') G [a', 92]) holds where [a', a"] = L/^ (~l L/ l2 and 51 and q 2 are as above. 
Now we have that h\{a') G [a', qi] and h 2 (a') G [a', g 2 ]. We may assume that 
gi = ei and q 2 = e 2 . Since {ei,e^} n {e 2 ,e 2 } = 0, we have a" = m(e 2 , a' , e[) , 
hi(a") G [a",ei] and h 2 {a") G [a",e 2 ] (otherwise the arguments of the para- 
graphs above work for a" instead of a'). Then h^ 1 (a r ), h 2 {a') G [a', a"] and 
h± (a"), h 2 (a") G [»', a"] (because /ii and /i 2 preserve the natural orderings of 
their axises). If h± (a 1 ) G £/j 3 then taking d = c = h± (a') and b — a' we see that 
one of the segments [d, hi(d)] or [b,h 2 (b)] properly contains the remaining ones 
(including [c, /13(c)]). The same argument works or the case K{ {a") G Lh 3 - 

Let d = h^{a') and c" = h^(a"). We know that [c',h 3 (d)} U [c",/i 3 (c")] C 
[a', a"}. Since [c', /i 3 (c')] and [c", /i 3 (c")] meet L h3 , in the case [c', /i 3 (c')]n[c", /i 3 (c")] = 
we have c', c" G and by the previous paragraph, this is enough for the propo- 
sition. Assume [d,h 3 (c')] (1 [c",h 3 (c")] ^ 0. Since hi and h 2 preserve the natural 
orders of their axises, d G [d,h 3 (d)] n [d',h 3 (d')] or c" G [c',/i 3 (c')] n [d',h 3 (d')]. 
We may assume that d G [c',/i 3 (c')] n [c",h 3 (d')\ (then ft 3 (c") G [c', h 3 (d)]). 
Since [c',/i 3 (c')] and [c",/i 3 (c")] meet Lh 3 , there is u G Lh 3 PI [c', /i 3 (c")]. Then 
/^(u) G [e 2 ,a"] and fa" ^^(u)), c"]n[c", a'] = {c"} (because [h^ 1 (h^ 1 (u)), c"] = 
/if ([/i 2 ~ 1 (u)), a"])). This implies c',c" G [/i 3 _1 (u), u]. By /13 G we have 

c', c" G L^ 3 , which is enough for the proposition. □ 

2. Classical actions on pretrees 
This section contains preliminary results on non-nesting classical actions. 

2.1. Classical actions and non-nesting actions. In the following definition we 
collect usual properties of typical actions (for example isometric ones). 

Definition 2.1. The action of G on a complete median pretree T (= T U P) is 
classical if the following conditions hold: 

(CO) Ifx,ye T$ (:= T 9 n T ), then [x, y) C T 9 ; 

(CI) Ifx# T$ ± 0, then \[x,g(x)} n T 9 | = 1; 

fC£,) If Tq = 0, i/ien g is loxodromic; 
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(C3) Ifgi, <?2, 33 G G are not loxodromic and gi = gi-gj,, then Tq 1 I~iTq 2 PiTq 3 ^ 0; 
(C4) If 9 * s loxodromic, L is the axis of g and g — h-h' with Tq 7^ 7^ Tq , then 

\Tftr\L\ = 1 = \Tfr' nL\. 

It is worth noting here that we do not really need condition (CI) in this paper. 
We include it into the definition of classical actions because non-nesting actions 
satisfy it (sec below). On the other hand any pretree satisfies a weaker form of 
(CI): if x £ T 9 ^ 0, then \[x,g(x)] n T S | < 1. Indeed, if u,u' G T 9 n [x,g(x)} and 
u G [x, u'), then [x, g(x)] = [x, u') U [u',g(x)] and u = g(u) G g([a;,it']) = [g(x),u'], 
a contradiction. 

Let A be linearly ordered abelian group. A A-metric space (X, d) is called a 
A- tree if: 

(1) X is geodesically linear, for any a, 6 G X there exists a unique metric 
morphism a : [0, d(a, b)] — > A such that a(0) = a and a(d(a, 6)) = & (then 
[a, 6] := a([0,d(a, &)])). 

(2) Va;, y, z3\w([x, y] n [x, z] = [x, w]). 

(3) Vac, y, z([x, y] n [y, z] = {y} -> [jc, y] U [y, z] = [x, z]). 

For R-trees and isometric actions on them Lemmas 11.31 and 11.41 are known [TH) 
(moreover in Lemma fOl' S') for closed A and B we have t G A and q £ B). It is also 
known that every action of a group on an R-tree by isometries induces a classical 
action on the pretree extended by all ends with respect to the natural betweenness 
relation. The proof can be extracted from |18j (a more convenient reference is [S], 
where Lemma 1.2 corresponds to propery (C4) of Definition ^. It . It is worth noting 
that Tq is a closed set if g is an isometry of an R-tree To. 

The following axiom (non-nesting) defines classical actions quite close to isomet- 
ric ones. 

Vg eCNtj eT^{[g{t),g{t')\ C [t,t'\). 

The axiom of non-nesting has the following immediate consequences. (The fol- 
lowing lemma appears in a different form in 

Lemma 2.2. Let a group G have a classical non-nesting action on a pretree T 
and let g G G be loxodromic. Then under an appropriate choice of +00 on L g , the 
element g is strictly increasing on L g . 
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Proof. Let a,b € L g and g(a) < a < b < gib). Then g -1 maps [g(a), <?(&)] 
properly into itself. The remaining cases are similar. □ 

Under assumptions of the lemma let L be a line of T and G{l} (and Gl) be the 
stabilizer (pointwise stabilizer) of L in G. Assume that G^x does not have elements 
reversing the terminal points of L (this happens when it does not have subgroups 
of index 2). Then non- nesting implies that given an ordering of L corresponding 
to the betweenness relation of T, the following relation makes Gi^x/Gl a linearly 
ordered group: g < g' if and only if 3t G L(g(t) < g'{t)). 

Now assume that H is a subgroup of the stabilizer G^y. By completeness L 
consists of ii-invariant intervals. If [a, b) is such an interval then by non-nesting, 
h(a) g" [a, 6), where h G H . We see that H acts trivially on L or there are no proper 
H- invariant arcs in L. 

This argument also shows that for a loxodromic g the axis L g does not have 
proper ^-invariant subintervals. In the case when L g is homeomorphic with K we 
immediately have that up to topological conjugacy g can be viewed as a translation 
by a real number. On the other hand we also have that for every h G G{l y there 
exists n G u) such that h < g n . 

2.2. Non-nesting actions on M-trees and their end stabilizers. Let G be 

an infinite group acting on an K-tree To by homeomorphisms . By T we denote 
To together with the set of ends. As above the action is called non-nesting if 
no g G G maps an arc properly into itself. In this case if Tq is not empty then 
Tq is closed. If g does not fix any point, then by Theorem 3(2) from J3| there 
exists a geodesic R-line L g C Tq such that g acts on L g by an order preserving 
transformation, which is a translation up to topological conjugacy. The following 
proposition develops these observations. 

Proposition 2.3. Let G be a group. Every non-nesting action of G on an R-tree 
Tq induces a classical action on the corresponding pretree. 

Proof. Since an R-tree is complete and median we must verify (C0)-(C4) of 
Definition 12.11 Condition (CO) is clear. Conditions (CI) and (C2) are proved in 
Theorem 3(1,2) of [E]. 

^preserving the betweenness relation 



NON-NESTING ACTIONS OF POLISH GROUPS ON PRETREES 11 

To see (C3) let each of h%, hi, h$ £ G fix points in To and hi-h\ — hz- We want 
to show that Tq 1 n T$ 2 n T$ 3 ^ 0. 

Take £ £ Tq 1 with minimal distance d(£, Tq 2 ) (with minimal distance from Tq 2 ). 
Then the segment [£, £i2(£)] meets Tq 2 at precisely one point, say c. Since hi(t) = 
/i3(£), [£, h2(t)] meets Tq 3 at precisely one point too, say d. If these points are not 
the same then one of the maps h^ 1 ^ or h^hi maps an arc [£, d] or [£, c] into itself 
(the first case corresponds to the situation when c is between £ and d). So, there is 
a point fixed by /12 and £13. It must be fixed by h\. 

The proof of (C4) is related to Proposition 1.2 from [Hj. 

Let g — h'h be loxodromic, but h,h' £ G fix some points in To- Let a £ Tq , 
b E Tq be chosen with minimal d(a, 6) (the existence of such a and & follows 
from the fact that Tq and Tq are closed). Let us prove that L g CiTq ~ {a} and 

L g nT£' = {b}. 

The segment [a, g(a)] = [a,h'(a)] meets L g and contains b (by (CI) and Lemma 
H3J. Assume [a,.g(a)] = [a, g] U [g, 5(g)] U [5(g), g(a)] where [q,g(q)] = L g n [0,5(0)]. 
If 6 ^ L 9 , for example & G [a, g), then <7(/i') _1 ([6, 17(a)]) = [5(6), 5(a)] is properly 
contained in [b,g(a)} (because [6,5(0)] = [6, g] U [g,.g(g)] U [5(g), g(b)} U [g(b),g(a]]). 
The case when b is between g(a) and an element from L g is similar. Thus b 6 L g 
and /i" 1 (&) = .9 _1 (6) £ L 9 . Then the segment [g -1 (&),£>] belongs to L g . Thus 
a £ L 9 . If there exists a' £ Tq \ {a} belonging to L g , then [a', a] C L g n Tq . Thus 
[5 _1 (&), 6]n[a', a] = {a} and we see that a', 6, g~ 1 (6) belong to L s but are not linear, 
a contradiction. 

The proof that L g n T?' = {6} is similar. □ 

In a sense Lemma 12 .21 describes elements stabilizing a line under the assumption 
of non-nesting. We now concentrate on end stabilizers of non-nesting actions on 
M.-trees. We will see that some kind of Lemma \'2 . 21 holds in this case. Let a group 
G have a non- nesting action on an K-tree T without G- fixed points in To. Assume 
that there is a loxodromic g £ G. Let oq £ L g and e be the end represented by 
(— 00, ao] (—00 is chosen so that 5 is increasing). Consider the stabilizer G e . Let 
G( e ) be the subset of G e of all elements fixing some points in To. Note that any 
h £ G e defines a map (—00, a] — > (—00,6] for some a, 6 < ao. Thus G( e ) be the 
subgroup of elements fixing pointwise (— 00, a] for some a < ao (by non- nesting) . 
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We also see that it is normal in G e . In the following lemma we consider the group 

Ge/ G( e ) ■ 

Lemma 2.4. Let a group G have a non-nesting action on an R-iree T without 
G- fixed points in T$. Let g G G be loxodromic and e be the (-oo)-end of L g . Then 
the group G e /G( e ) is embeddable into (R, +) as a linearly ordered group under the 
ordering: gG {e) -< g'G [e) oBte T (g'(t) < e g(t)). 

Proof. By Lemma 12.21 any h € G e \ G( e ) defines a map (— oo, a] — > (— oo, b] 
with some a, b G (— oo, ao], which is strictly monotonic on (— oo,a]. Now notice 
that under the induced ordering -< the group G e /G/ e \ is a linearly ordered group. 
Indeed, linearity follows from Lemma 12.21 If 91,92 G G e satisfy 91(a) < 92(d) 
for some a < ao, then by non-nesting for all a' < a, gi{a') < 92(0'). We see 
that for every 9' G G e there exists b < a such that 171 • (/(a;) < 92 ■ s'(^) for all 
x < b. On the other hand if 91,172 6 G e satisfy gxGi e ) di 92G( e ) then obviously 
9'-9iG( e ) ^ 9'-92G( e ) for all 9' G G e . This shows that G e /G( e ) is a linearly ordered 
group. 

Since the elements of G e act by translations up to topological conjugacy, G e /G( e ) 
is Archimedean. By Holder's theorem it is a subgroup of (K, +) 0-d 

We now define an action * s 0/ G e on L g . Let G G e and c G L g . Find a 
natural number uq such that 9^™°(c) is greater with respect to < e than any of the 
elements ao, h(ao) ) h^ 1 (ao). Now let h * g c = g n ° hg~ n ° (c) . By the choice of no we 
see h* g c G L g . 

It is worth noting that for every n > no, h * g c = g n hg~ n (c). This follows 
from the fact that the element h~ 1 g n ~ n °hg n °~ n belongs to G( e ) (as G e /G( e ) is 
a subgroup of (R, +)) and then (by non-nesting) the transformations hg n °~ n and 
g n °~ n h are equal at g~ n °(c). We now see: 

g n hg- n (c) = g»°h(h- 1 g n -^> ■ hg n °- n (g- no (c))) = g n °hg- n °(c). 

Now it is easy to see that * g is an action and the elements of G( e ) act on L g trivially. 

Let L g ° — G e aoP\L g where G e ao is the orbit of ao- Then there exists a surjection 
v ao ■ G e — > L g ° defined by v aa (h) = h * g oq (with respect to the action defined 
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above). It is easy to see that the map v ao is surjective. Moreover, for any h, h! G G e , 
v aa {h -h')=h * g Va {h'). 

Lemma 2.5. The map v ao defines an order-preserving bijection from G e /G( e ) onto 
Lg° under the order induced by L g . 

Proof. Notice that if v ao (h\) — ^0(^2) then h^h^ fixes some (—00, a], a < 
ao, pointwise. Indeed, let n and a — g~ n (ao) be chosen so that a, h\ (a), /12(a), 
h^ 1 (a) , h^ 1 (a) G L g (~l (~l Lft 2 (for /li G G( e j we replace by T^). Then 

g n h ig - n (a Q ) = v ao (hx) = v aa {h 2 ) = g n h 2 g~ n (a ) 

and we see that h\{a) = /12(a). Now the claim follows from non- nesting. 

Applying non-nesting again we obtain that the preimage of ao (with respect to 
v aa ) equals the subgroup G( e ) of elements fixing pointwise (—00, a] for some a < ao. 

The proof of Lemma lT^l shows that the condition h x ~< h 2 means the existence of 
a G L g with /ii(a') < /i2(a') for all a' < a. This obviously implies v aa (hi) < v aQ (h^)- 
We see that (Lg°, <) can be identified with the group (G e /G( e ), -<). □ 

Lemma 2.6. If the ordering of Lg° is not dense, then Lg° is a cyclic group with 
respect to the structure o/G e /G( e ). 

Proof. Notice that if there is an interval (a, b), a,b G Lg°, which does not have 
elements from Lg° , then every c G L a g ° has a successor from L a g a . This follows from 
the fact that [a,g(a)] and [c, g(c)] can be taken onto [g _1 (ao),ao] by an element 
from G e . □ 

3. Polish groups with comeagre conjugacy classes 

Dugald Macpherson and Simon Thomas have proved in ^1] that if a Polish 
group has a comeagre conjugacy class then every element of the group fixes a point 
under any action on a Z-tree without inversions. In this section we generalize that 
result to the situation which covers the case of isometric actions. Our method is 
different and is based on some algebraic property of comeagre classes (Condition (1) 
of Proposition lXT|l . As a result the theorem can be formulated in elementary terms 
not involving Polish groups. We apply this to actions of the group Sym(oj). In 
the second part of the section we study actions of groups with comeagre conjugacy 
classes and invariant ends. 
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3.1. Fixed points. In the case of an isometric action if hi-h\ = hz and hi, /12, /13 
are loxodromic, then Proposition II. 5| implies that hi,fi2,h3 and K^ x h\ can not 
belong to the same conjugacy class. Indeed, if for example [b, h2(b)] is a proper 
subsegment of [c, /13(c)], where b G Lh 2 , c G Lh 3 , then for no c! G i/j 3 the segment 
[c', /i3(c')] can be mapped to [0, /i 2 (o)] by a map induced by some g G G. 
This observation motivates the following proposition. 

Proposition 3.1. Let a group G have a classical action on a pretree T. Let IcG 
satisfy the following conditions. 

(1) For every sequence gi,...,g m € G there exist ho, hi, h m G X such that for 
every 1 < i < m, g\ = h^hi. 

(2) If Tq = /or some h G X, //ien all h E X are loxodromic and there are 
no h\,h2 G X and c\ G Lf ll ,C2 G T/i 2 , such that \c\,h\(c\)\ properly contains 
[c 2 , h 2 (c 2 )]. 

T/ien /or any g G G, T5 3 7^ 0. 

Proof. If all /i G X are loxodromic, find hi,h2,hs,h4 G X such that hi - ha = h2 
and /11/14 = ft.^ 1 (by (1)). Then = /i 2 /ii , faj* = h% hi and by Proposition 1 1 . 51 
there are i,j G {1,2,3,4}, « 7^ j, and c G Lfc 4 and d G L^. such that the segment 
[c,hi(c)\ properly contains [d, hj (d)] . This refutes condition (2). 

We now have that for all h G X, Tq 7^ 0. Let g G G have no fixed points in 
To and P 9 = {j?i,p 2 } (g is loxodromic by (C2) of Definition 12. ljl . Let g = h' ■ h, 
h, h' G X . Find a and 6 satisfying the properties that {a} U Tq and {6} U Tq are 
full and for all a' G T h and 6' G T^', {a, 6} C [a', 6'] (Lemma|T|3); note that 
formally it may happen that a Tq 1 or b $ Tq'). By (C4) of Definition 12.11 there 
are ao G Tq n [pi, p 2 ] and bo £ Tq n [pi,p 2 ]. This implies that a, 6 G [pi,p 2 ]- 

By (1) there exist ho,hi,h2,hs G X such that g = hoh^, h = hoh\, hi = ft.o^2- 
By (C3) of Definition O there are a x G T h ° n T h and b x G T h ° n T h '. Then by 
(CO), a, 6 G Tq°. Applying (CO) again we see m(a, a , ai) G Tq° n n [pi,p 2 ] and 
m(b,b ,bi) G Tq 10 n Tq' n [pi,p 2 ]. On the other hand, by (C4) applied to h and 
/13 the intersection T h ° D [pi,p 2 ] is a singleton; then m(a, ao, ai) = m(6, 60, 61) and 
Tq 1 RTq 1 7^ contradicting the assumption that g does not have fixed points in Tq. 
□ 
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It is worth noting that condition (1) of Proposition 3.1 can be weakened assuming 
that m = 3. 

A Polish group is a topological group whose topology is Polish (a Polish space 
is a separable completely metrizable topological space). A subset is comeagre if it 
containes an intersection of a countable family of dense open sets. 

Proposition 3.2. Let G be a Polish group with a classical action on a pretree 
T = Tq U P. Let A C G be comeagre. 

(1) Then X satisfies condition (1) of Provosition Wl\ If X is a conjugacy class 
then X = X- 1 . 

(2) Let X consist of elements fixing points in Tq. Then every g E G has a fixed 
point in Tq. 

Proof. (1) Let gi,...,g m E G. Since the set X is comeagre in G, all giX~ x 
are comeagre and have a common element ho- Now find hi,..., h m E X such that 
for any 1 < i < m, gi — h^hi. If A is a conjugacy class then X = g G , where 
g E A n A" 1 . Thus A = A" 1 . 

(2) By (1) we can apply the proof of Proposition l3.ll □ 

We now see that Proposition ^, ll generalizes the result of Macpherson and Thomas 
mentioned above. Indeed, let a Polish group G have a comeagre conjugacy class A. 
By Proposition 13 . 21 the group G satisfies condition (1) of Proposition ^. II If G has 
an isometric action on an R-tree then condition (2) of Proposition 13. II is obvious. 
Thus every element of G fixes a point. 

3.2. Permutation groups. Here we give an application of Proposition 13.21 Let 
A(Q) be the group of order-preserving permutations of the rationals. Then A(Q) 
can be considered as a subgroup of Sym{uj). The following theorem shows that 
classical actions of the symmetric group are determined by A(Q). 

Theorem 3.3. Let Sym(Q) have a classical action on a pretree T — Tq U P. If 
for the corresponding action of A(Q) every element fixes a point from Tq, then so 
does every element of Sym(Q). 
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Proof. We define an expansion of the structure (Q, <) by relations 2 (P„ '■ n £ 
uj \ {0}). The expansion satisfies the following properties: 

Vxr , . . . , x n (P n (^i , . . . , x n ) ► X\ <C ... <C x n ) , 

Vxi, ...,x n ,yi, ...,y m (({xi, ...,x n }n{yi, ...,y m } ^ 0)AP„(a;i, ...,x n )AP m {yi, -,y m ) - 

{xi, ...,x n } = {yi, ...,?/m}); 

\/n,y 1 ,y 2 3x 1 , ...,x n (yi < y 2 -> P n {x\, —,x n ) A yi < x\ < ... < x n < y 2 ); 

Vx(3n,xi, ...,x n )(P n (xi, ...,x n ) A (x £ {x\, .. .,£„})). 

Such an expansion can be easily obtained using the fact that the rationals form 
a countable dense linear ordering without ends (then having an expansion where 
all conditions till the last one are satisfied, put the elements for which the last 
condition does not hold, into Pi). 

By back- and- forth 3 we now find an increasing / G A(Q) such that : 

- each orbit of / is cofinal in Q; 

- the union of all /-orbits included in Pi is dense in Q and 

Vn, x\, x n (P n (xi, x n ) — > (3k £ Z)( assuming that B = Z \ A 
and A = {i : k < i} or A = {i : i < k} we have 
((Vi G A)P n (f{ Xl ), f{x n )) V (Vi £ A) l\ P 1 (f(x J )))A 

j<n 

((Vi G B)P n (f(x 1 ), P>„)) V (Vz 6fl)/\ Pitf fe)))); 

Vn,2/i,y 2 3a;i,...,a; n ,zi,...,z n (yi < y 2 -> (yi < 2:1 < ... < x„ < z x < ... < z„ < y 2 A 
(Vi < 0)(P„(f (xx), /'(*„)) A /\ P 1 (/ i fe)))A 

(Vi > o)(p„(r(z 1 ),...,r(z„)) a /\ pcrfe))))). 

Let h be the permutation of Q defined by: P„(xi, x n ) — > h{x\) — x 2 A...Ah(x n ) = 
X\. It is easily seen that the permutation g = fh^ 1 f^ 1 h has infinitely many cycles 
of each length. 

2 denoting cycles of length n 

3 see 0: Ex. 1.3. 15 for the definition and Theorem 1.4.2 for an illustration 
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Define a permutation h! as follows. For each n > 1 and (xi, ...,x n ) £ P n with 
l\Pi{f{xj)) replace every ft-cycle f~ l (xj),j < n, with odd i > by n single cycles 
and create n-element cycles f l (xi) — * ■■■ — > f 1 (x n ) — > f l (xi) for all i > 0. 

If /\ Pi {f^ 1 {xj)),j < n, holds for (xi, x„) G P n (by the definition of / this is 
incompatible with the situation of the previous paragraph), then create n-element 
cycles f~ l (xi) — > ... — > f~ l {x n ) — > f^ t (xi) for even i > and remove all /i-cycles 
P(xj),j < n, for i > 0. We now sec that /i7- 2 (/i') _1 (^) = f^h^f^h^x). 

As a result the permutation g is the product of / and h~ 1 f~ 1 h, where / G 
A(Q), and the permutation h^ 1 f~ 1 h is the product of / and b! / _2 (/i') _1 ( = 

If Sym(Q) has a classical action on a pretree T, then by the assumption each 
element of a conjugacy class meeting A(Q) fixes a point of To. Now by (C3), / and 
h^ 1 f~ 1 h have a common fixed point in To, which is a fixed point of g, so g is not 
loxodromic. 

The permutation g represents the comeagre conjugacy class in Sym(uj), |19j . 
Now Proposition 13.21 (assuming that X is the comeagre conjugacy class) works in 
our case. □ 

3.3. Comeagre conjugacy classes and invariant ends. In the following propo- 
sition we consider a situation which appears in the case when a Polish group acts 
with an invariant end. 

Proposition 3.4. Let a group G have a non-nesting action on an R-tree Tq with 
an invariant end. Let X C G be a conjugacy class with X^ 1 — X and the following 
condition: 

For any gi,g2, <?3 £ G there exist ho, h\, hi, ft. 3 £ X such that for 
any 1 < i < 3, = h$hi. 

Then for any g S G, Tq 7^ 0. 

Proof. If Tq for some h £ X, then all h 6 X fix some points. This case can 
be considered as in the proof of Proposition l3.ll 

If Tq = for some h £ X, then all h £ X are loxodromic. We want to show 
that this case is impossible. Let a half-line [to, 00) represent the invariant end. 
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Find ho, hx,h 2 G X with ho ■ hi — hi and a G [to, oo) belonging to the axes of 
these elements. Replacing appropriate hi by h~ x if necessary (and moving elements 
from one side to another), we may assume that all hi are increasing on [a, oo). Let 
ho(a) < h\(a) (the case ho(a) > h\(a) is similar) and let g G G satisfy ghog^ 1 = h%. 
Since g fixes the same end with ho,hi,h 2 , it must be loxodromic (otherwise ho and 
hi eventually coincide on [to,oo) and h\ is not loxodromic). 

Assume that L g contains [a, oo). Find 61,62 G [a, 00) such that 3(61) = b 2 . 
Assume b\ < 62- Let to be the minimal number such that h n (bi) > 62 (notice 
1 < m). Non-nesting and the condition ho(a) < hi(a) imply /i™(6i) < h\{b 2 ). 
Then htfg- 1 ^) = h n (bx) > b 2 and 

h^g-^hiibi)) = ^ +1 ( & i) = hohoih™- 1 ^)) < hoh^bi) = ^2(62). 

We now see that the element h™g~ x maps [62,^2(62)] properly into itself. This is 
a contradiction. 

If 62 < b\ let to be the minimal number such that h^ m (bi) < 62 (notice 1 < 777). 
Non-nesting and the condition ho(a) < h\{a) imply /i^" m+1 (6i) < hi(b 2 ). Then 
V'+VH&a) = K m+1 (h) > ^2 and 

K m+1 9-\h 2 {b 2 )) = V" +2 (&i) - W" +1 (&i)) < h hi(b 2 ) = h 2 (b 2 ). 

We now see that the element h^ m+1 g~ 1 maps [62, h 2 (b 2 )] properly into itself. This 
is a contradiction. □ 

We now conclude the material above by the following theorem. 

Theorem 3.5. Let a Polish group G have a non-nesting action on an R-iree To 
without G '-fixed points in Tq. Let X C G be a comeagre set. Then the following 
statements hold. 

If every element of X fixes a point, then every element of G fixes a point. 
If G fixes an end and X is a conjugacy class, then every element of G fixes a 
point. 

Proof. We already know that the assumptions imply that the action is classical 
(Proposition 12.3(1 . Now the first claim of the theorem follows from Proposition 
I3.2f 2l. By Proposition 13. 2f 1) and Proposition 13.41 we have that if a Polish group 
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G has a comeagre conjugacy class then every element of G fixes a point under any 
non-nesting action on an R-tree with an invariant end. This is the second claim of 
the theorem. □ 

It is known that Sym(ui) and A(Q) have comeagre conjugacy classes |T5] . 

4. Comeagre conjugacy classes and end stabilizers 

To formulate the main result of the section we need the following definition. For 
a subset A of a median pretree T define the closure c(A) as the minimal subpretree 
of T with the property that the T- median of any triple from c{A) belongs to c( A) . 
It is clear that in the case when a group G acts on a pretree T and A is G-invariant, 
the pretree c{A) is G-invariant too. 

The following theorem roughly says that the presence of a comeagre loxodromic 
conjugacy class implies that the G e -orbits are much smaller than the corresponding 
G-orbits. 

Theorem 4.1. Let a group G have a non-nesting action on an R-tree Tq. Let X C 
G be a conjugacy class of loxodromic elements satisfying the following condition. 

For every triple 31,32,33 £ G there exist ho, h\, hi, ft- 3 E X such 
that gi = hohi for all 1 < i < 3. 

Then for any g £ X , an end e represented by L g and a point aa € L g the ordering 
L a g ° = G e ao l~l L g is not dense in c(Gao) flL 9 . In particular this conclusion holds if 
X is a comeagre conjugacy class of loxodromic elements. 

To illustrate some aspects of the formulation let 3 € G be loxodromic and ao € L g 
be as in the theorem. It is clear that the set L g ° = G e ao n L g is cofinal (in both 
directions) in the line L g . On the other hand it may happen that the ordering 
c(Gao) n L g (induced by a natural ordering of L g ) is dense but not dense in L g . 

Example. Consider R as Z x {a, b} x (0, 1], where the elements of (2k, 2k + 1] 
are denoted by triples (k, a, r), r £ (0, 1] and the elements of [2k + 1,2k + 2] are 
denoted by triples (k,b,r), r 6 (0, 1], k G Z. Let G = Q act on K as follows. If 
q + k + r = k' + r' , with k' S Z and r' £ (0, 1], then put (k, a,r) + q — (k', a, r') 
and (k, b,r) + q = (k 1 , b, r'). It is easy to see that the action of Q obtained on R 
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is non-nesting. On the other hand the interval (0, 1] (consisting of all (0, a, r) with 
r G (0, 1]) does not contain any element of the orbit of = (— 1, b, 1). The fact that 
the orbit of is a dense ordering follows from density of Q. Its closure coincides 
with the orbit. □ 

We now describe one of our tools. A binary relation r (a partial ordering, where 
r(a, b) V (a — b) is interpreted as a < b) on a pretree T is called a flow ( 3 , pp. 23 
- 25) if it satisfies the following axioms: 

->(r(x, y) A r(y, x)), B(z; x, y) -> r(x, z) V r(y, z) and 

(r(x, y) A z ^ y) -> x, z) V r(z, y)). 

The material of the next paragraph is based on pp. 26 - 28 of 3 . It would be 
helpful for the reader (but not necessary) to recall some formulations given there. 

We say that a flow r is induced by an endless directed arc (C, <) if (x,y) £rn 
3z G CVw > zB(y; x,w) 4 (see P- 26). Then it is easy to see that for any 
arc J if J does not have maximal elements with respect to r, then the formula 
r{x,y) V r(y,x) V x — y defines an equivalence relation on J with at most two 
classes. We say that r lies on J if J contains a maximal element of r in T or J 
does not have J-maximal elements with respect to r and the equivalence relation 
r{x,y) V r(y,x) V x = y defines a non-trivial cut J = J~ U J + , such that for any 
a G J + , b G J~ there is no c G T with r(a, c)Ar(b, c) (so it may happen that Cn J is 
cofinal with C). It is easy to see that for any line L there is a natural function from 
the set of all flows of T induced by endless directed arcs and lying on L onto the set 
of all Dedekind cuts on L: the Dedekind cut corresponding to a flow r is determined 
by a maximal element or the equivalence relation r(x, y) V r(y, x) V x — y. The 
following lemma shows that when T is median and dense, this correspondence is 
bijective for flows without maximal elements. 

Lemma 4.2. Assume that T is a median pretree and r is a flow induced by an 
endless directed arc. Let C, D be arcs of To which are linearly ordered with respect 
to r and do not have upper r -bounds in Tq. Then C and D are cofinal or for any 
C € C and d G D , [c, d] = {a : a G C A r(c, a) V a G D A r(d, a)}. Each of these arcs 
defines the flow r as in the definition above. 

4 by Lemma 3.8 of 3 for any endless directed arc (C, <) this formula defines a flow 
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Proof. To see the first statement we start with the case when r is induced by C. 
Let c and d be as in the formulation. If C and D are not cofinal then C D D = 
(apply the fact that if t G Cf)D and D \= t < t' , then t' must belong to C). By the 
definition of r, if D \= d < d! , then d! belongs to some [d, c'] with C \= c < d '. If 
d' £ [d, c], then d' belongs to [c*, c'], where c* is the median of c, c', d, a contradiction 
with C (~l D = 0. It is now easy to see that the set [c, (!]nfl consists of all d' E D 
with r(d,d'). 

This implies that there is no a 6 [c, d] \ (CUD) (otherwise a is an upper r-bound 
for D) and there is no c' G C with c [c, d] and c < c (otherwise c' is an upper 
r-bound for D). Now a straightforward argument gives the formula for [c, d] as 
above. 

In the case when r is induced by some ordering A and A is cofinal with C or 
£), the argument above works again. If A is not cofinal with these orderings then 
for every a G A we have [c, a] = {a' : a' G C A r(c, a') V a' G A A r(a, a')} and 
[a, d] = {a' : a' G T> A r(d, a') V a' G A A r(a, a')}. Then the median of a, c, d must 
belong to one of the intervals C, D or A. The case m(a,c,d) e A is impossible, 
because the elements of A greater than m(a, c, d) cannot belong both to [c, a] and 
[d, a]. When m(a, c, d) G C U D, the arcs C and D are cofinal. 

To show that the flow r is induced by any of its linear orderings without upper 
r-bounds in Tq we apply similar arguments as above. Indeed, if A and C are linear 
orderings without upper r-bounds in To, r is induced by A and C is not cofinal 
with A, then any D as above is cofinal with A or C (as T is median). If D is cofinal 
with A, then 7? induces r. If D is cofinal with C, then for any d E D and a G A, 
[a, d] = {a' : a' £ D A r(d, a') V a' G A A r(a, a')}. Let t G T and t* = m(t, a, d) 
for some d G I? and a G A. Now it is straightforward that for any t' G To the 
condition r(t, t') is equivalent to t' G (t, t*\ V i' G (t*, d] n A V t' G (**, a] n T>. Using 
this formula it is easy to verify that r is induced by D (notice that A and D are 
symmetric in this condition). □ 

By Lemma l4.2l we see that when r is a flow of a dense median pretree T defined 
by an endless directed arc and r lies on a line L but does not have a maximal 
element lying on L, then each of the half-lines on L defined by the corresponding 
equivalence relation is an endless directed arc inducing r. 
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Proof of Theorem \4-l\ By Theorem 13.51 we may assume that To is not a line. If 
the theorem is not true there are j£l,a point ao G L g and an end e represented 
by L g such that the ordering L a ° = G e ao n L g is dense in the line c(Goq) D L g of 
the pretree c(Gao). Note that c(Gcio) C\L g is cofinal in L g and this implies the same 
statement for any line Lh with h G X. 

It is also worth noting that the subspace [J{Lh : h G g G } is a full subtree of 
To- Indeed, for any h,h' G X there exist ho,hi,h,2 G X such that h = h$h\ and 
h' = h$hi. By Proposition II. 51 there is an arc in Lh a U Lf ll U Lh 2 joining and 
L^'. We may assume that Tq = {J{Lh : ^ G X}. 

Notice that if a G £fc< PI L^y defines an L^/-half-line without other common 
elements with Lh" , then a is the median of three non- linear elements from Gao and 
thus belongs to c(Gao). In particular in the situation above the arc joining Lh and 
Lh' consists of at most three intervals with extremities from c(Gao). 

We want to embed the G-pretree c(Gao) into some special R-tree with an iso- 
metric action of G. We start with the case when L a ° is not a dense ordering. Here 
we apply the results of Section 2.2 and consider L a g a as the ordered group G e /G( e ). 
In this case all are discrete. Since To = \}{Lh '■ h G X} we see that 

c(Gcto) is discrete. Thus c(Gao) can be considered as a simplicial tree with an 
isometric action of G. Now the pretree c(Gao) can be naturally 5 embedded into 
an R-tree with an isometric action of G. We have obtained a classical action of G 
on a tree satisfying the conditions of Proposition l3.1l fthe second one holds because 
the action is isometric). By Proposition 13. II the elements of X are not loxodromic, 
a contradiction. 

From now on we consider the case when L a g ° is dense. Denote c(Gao) by T' . If 
elements a\ and ai belong to T', say a\ G Lh and 02 G Lh', then as above we find 
ho, hi, /12 G X such that there is a T)-arc in L) lQ U L/ ll U L^ 2 joining Lh and Lh>. 
Since c(Gao) is median, the intervals of the corresponding lines have extremities 
belonging to c(Gao). This implies that the T'-interval [01,02] is decomposed in 
T' into at most five intervals from the corresponding lines. We now see that all 
intervals of T' are dense. Let T* be the set consisting of T' and all flows of T' which 
are induced by endless directed arcs and which do not have maximal elements. We 
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will show below that T* can be presented as an M-tree where the action of G is 
isometric. We start with some helpful observation. 

Claim 1. Every endless directed arc I from T' which does not define an end of 
To, is cofinal with an endless directed arc from some HT' ' , h € X. 

Indeed, let a G /. Since To together with the set of ends forms a complete tree, 
there is c G To such that / is cofinal with [a, c) n c(Gao). If a G and c G L/j, 
then as above we find h$, hi, hi G X such that there is an arc in Lh U U L/ l2 
joining T^ and L^i. We see that [a,c) is decomposed into at most five intervals 
from the corresponding lines. The last interval (which is of the form [a', c) with 
a' G c(Gao)) is cofinal with T 

We now extend the betweenness relation to T* as in [2] (p. 30): for points x,y 
and a flow r we say B(y;x,r) if (x, y) G r. Then we can define B(r;x,y) as the 
case when there is no point z with B(z; x, r) A B(z; y, r). For flows r, r' and a point 
x we say B(x;r,r') if for any point y ^ x, {y,x) G r V (y, ir) G r'. We also put 
B{r;x,r') if B{r;x,y) for some y E T' with (x,y) G r'. If p,q,r arc flows then 
q, r) means that there is no point z with B(z;p, q) A B(z;p, r). 

This definition implies that for a non-linear triple u,v,w G T* £/ie median 
m(u,v,w) can be presented as m(x,y,z) for some non-linear x,y,z G T'; thus 
m(u, v, w) G T'. 

By Claim 1 we know that all flows of T* \ T' are induced by endless directed arcs 
of lines n T', h G X . 

It is also worth noting that the definition of the betweenness relation on T* 
implies that a flow r G T* \ T' lies on a line V C T' if and only if r forms a linear 
triple with any two points of L' . 

As a flow r G T* \ T' is induced by any of its linear orderings without upper 
bounds (Xemma I4.2JI . if r belongs to a T*-line L* , then r is defined by a class of 
the corresponding Dedekind cut of L' — T' n L* . Moreover any cut L' = C~ U C + , 
which does not define an element of T', defines a flow from T*. Indeed suppose for 
a contradiction that r is the flow defined by C~ and c is a maximal element of r. 
Then for any d G C~ and c" G C + , the interval (c 1 , c) (in T') consists of elements 
of L 1 r-greater than c' (by axioms of flows and maximality of c) and is contained 
in [c',c"\ (see Lemma W% . Since T' is quasimcdian, c G [c',c"], contradicting the 
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assumption that the cut does not define an element of the line. As a result we 
obtain that the T* -line L* is the Dedekind completion of L' and can be identified 
with R. 

Since T' is dense, T' is dense in T* . 

The action of G on T" uniquely defines an action on T*. We want to show that 
this action is a non-nesting action on an R-tree. Let us start with the following 
claim. 

Claim 2. If g' G G is not loxodromic in Tq, then T' contains a point fixed by g' 
or a segment which is inversed by g' . 

Indeed, if g' has a fixed point a € Tq such that for some hi, hi, h% G X the point 
a defines three pairwise disjoint half-lines (without the extremity, half-lines of the 
form (a, 00)) on the corresponding L^, L^ 2 and Lh 3 , then a is the median of three 
elements of Gao and thus belongs to c(Gao). In particular if g' fixes pointwise a 
segment or a half-line of some Lh ^ g'(Lh), then g' has a fixed point in c(Goq). 

Using non-nesting we see that in the remaining case we must consider the situ- 
ation when a with g' (a) — a belongs to some line Lh, h G X , and to some segment 
[b, g'(b)] with b G Gao and no point of [6, a) is fixed by g' . Since a is not a median 
of three non- linear points in To, we may assume that b G Lh- By the same reason 
the interval (a,g'g'(b)) meets (a, 6) U (a,g'(b)). Our assumptions (together with 
non-nesting) imply that there is c G (a, b) (1 (a, g'g'(b)) and this c can be found in 
c(Gao). By non-nesting, g'g'(c) = c Thus [c, g'(c)] is inversed by g' . 

Claim 3. An element g' G G fixes a point in Tq if and only if it fixes a point in 

If g' does not fix a point in To, then there is a line L G To which is the axis 
of g' . Since every segment of To can be presented as the union of at most five 
segments from lines Lh, h G X, with common extremities belonging to c(Gao), the 
set L n c(Gao) is not empty and thus is cofinal with L. By the definition of T* and 
the corresponding betweenness relation, L n Gao is cofinal with some T*-line L*. 
It is clear, that L* is the axis of g 1 in T*. Thus g' is loxodromic in T* (by Lemma 

El. 

To see the converse we apply Claim 2. By this claim we only have to consider 
the case when g' fixes a point in Tq, does not fix any point of T' and inverses a 
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segment, say [c,g'(c)], in T . Let / = {x £ [c,.g'(c)] n T : B(x; c,g'{x))}. Since T 
is dense, J is an endless directed arc. It is straightforward, that / and g'(I) define 
the same flow which is fixed by g'. 

Claim 4. The action of the group G on T* is non-nesting. 

Indeed, if g' £ G is loxodromic in To, then it is loxodromic in T*. Lemma |l .41 
implies that if g' maps an segment of T* properly into itself, then such a segment 
can be chosen in the axis L*, of g' . The latter is impossible, because g' has a 
non-nesting action on L*, D T' with a cofinal orbit and L*, n T' is dense in L* . If g' 
fixes a point a £ T* and maps a segment [b, b'] properly into itself then a and [b, b'] 
can be chosen so that a £ [b, b']. This can be shown by straightforward arguments 
depending on the place where the median of a and the extremities of the segment 
lie. 

If it happens that a = b' , then as T 1 is dense in [a, b], we can arrange that b £ T'. 
Since the action of G on T' is non-nesting we see that a £" T' . Using Claims 2 and 
3 find a segment [c,g'(c)] with (g') 2 (c) = c £ c(Ga ) and a G [c,g'{c)\. Replacing 
c by m(a, 6, c) or m(a, 6, g'(c)) if necessary, we may assume that c s [a, 6] . Then g' 
maps [g'(c), 6] properly into itself, contradicting non-nesting on T'. 

Consider the case when neither b nor b' are fixed by g'. If g'(b) £ [a, b] or 
g'(b') £ [a,b'] then apply the argument of the previous paragraph. Assume g'(b) £ 
[a, b']. Then g'{b') £ [a, 6] and (g') 2 maps the segment [a, 6'] properly into itself. 
As we already know this contradicts the assumption that the action of G on T' is 
non-nesting. This finishes the proof of the claim. 

We now consider the action * g of G e on L g C To (as in Section 2.2), where g is as 
in the formulation of the theorem. Since every g' £ on L a as a translation 

(up to topological equivalence with R) so it does on the corresponding axis L* from 
T* (by non- nesting) . It is clear that all elements of G( e ) fix L* pointwise. 

As we already know, the line of T* containing a copy i _1 (Lg°) can be identified 
with the Dedekind completion of the T'-line t~ 1 (c(Gao)DL g ). Since L g ° is dense in 
c(Gao) n L g , this completion coincides with the Dedekind completion of £ -1 (Lg°). 
We will denote this line by t^ 1 ^ ) . It is clear that i -1 ^ ) 13 is the axis of t~ x gt 
in T*. 
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The line L* = (Lg°) D can be identified with R so that the group L g ° (under the 
structure of the Archimedean group G e /G( e ) defined in Section 2.2) acts on (L g °) D 
by translations defined by real numbers. We assume that ao corresponds to 0. Let 
d denote the metric obtained on (L g ") D in this way. 

Now for any h G G consider /i _1 (Lg°) £) under the metric d h induced by d and 
the map h' 1 (so that h^ 1 is an isometry). 

Claim 5. The metrics d l and d h agree on every common segment of the corre- 
sponding lines 6 . In particular, if (/i" 1 (L a g °)) D = (t^ 1 (L a g °)) D , then d l = d h . 

Suppose Xi,x 2 G r 1 ^ ) n h^iL^ ) , xi < x 2 and d t (x 1 ,x 2 ) < d h (x 1 ,x 2 ) 
(the case d h (xi,x 2 ) < d t (xi,x 2 ) is similar). Since i _1 (Lg°) is dense in ^{L^ ) , 
we can find x[ < x'{ < x'J, < x' 2 e t-^L* ) n h' 1 ^ ) with d t (x[,x' 2 ) < 
d h {x'l,x' 2 r ) where x[,x' 2 G ^(L^f) and x'{,x' 2 ' G /^(L^ ). Then the inequality 
t(x' 2 ) — t(x[) < h{x 2 ) — h(x'{) holds in the group L g °. Applying a translation from 
Lg" we can take h(x'{) to t(x[); then h(x 2 ) must go to an element of L g ° greater 
that t(x' 2 ), a contradiction with non-nesting. 

Extend the metric d to the space T* as follows. Since T" consists of U{/i _1 (c(Gao)n 
L g ) : h G G} and flows are defined by arcs from lines of the form h~ 1 (c(Gao) C\L g ), 
any a G T* belongs to some T*-linc of the form h' 1 ^ ) . If a € h- 1 ^ ) 
and 6 G (/i') _1 (.Lg )' D then find /io, hi, h 2 G A such that /i = /io/ii and h! = hoh 2 . 
There is a bridge [a',ci] U [ci,c 2 ] U [c 2 ,b'} where a' G h' 1 ^ ) , b' G (/i') _1 ( I 'g ) iJ 
and every segment above belongs to an appropriate line /ij" 1 (Lg ) £l , h$ (L g °) D or 
h 2 l {L^ a ) D (it can happen that a' = ci or ci = c 2 or c 2 = 6')- Now define the 
distance between a and & as the sum of distances in the sequence a, a' ,ci,c 2 ,b' ,b 
where each distance is taken from the corresponding axis. 

By Claim 5 to prove that d is invariant under the G-action it suffices to show 
that if h maps h^ 1 ^ ) onto h^ 1 ^ ) , then h maps the metric d hl onto d h2 . 
The latter condition can be verified as follows. Since h! = h 2 hh^[ l preserves the line 
L g , h'(L a g °) = L a g a . This shows that h- 1 maps h^ 1 ^) onto h^(L a g a ). By Claim 
5 the metrics d hl and d h2h coincide on /i^ 1 (L°°) £) . The latter one is the image of 
d h2 under h^ 1 (by the definition). 



if the segment contains more than one element, then it contains infinitely many elements both 
fom h- 1 ^ ) and ^(Lg ) 
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The definition of d implies that T* satisfies the definition of an R-tree (see 
Section 2.1). Moreover every line h -1 ^^ ) becomes an R-line where g h acts by 
a translation. 

We have obtained a classical action on a tree satisfying the conditions of Proposi- 
tion l3.ll By Proposition ^ . II the elements of X are not loxodromic, a contradiction. 
□ 
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